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(57) Abstract 



In a transmission system comprising a transmitter (4) coupled via a transmission channel (10) to a receiver (6). The transmitter (4) 
comprises a channel encoder (14) for deriving encoded symbols from source symbols. The receiver (6) comprises a channel decoder (28) 
for reconstructing the source symbols from the signal received from the transmission channel (10). According to the present invention, the 
transmitter (4) comprises a separate encoder for coding and transmitting a coding property used in the channel encoder (14) to the receiver 
(6). The receiver (6) is arranged for receiving the encoded coding property from the transmission medium, and the separate channel decoder 
(26) is arranged for decoding the encoded coding property. The coding property provided by the separate channel decoder (26) is passed 
to setting means (27) in the channel decoder (28) for setting the coding property of the channel decoder (28). 
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WO 99/62213 PCT/IB99/00921 
Transmission system with adaptive channel encoder and decoder. 



The present invention relates to a transmission system comprising a transmitter 
coupled via a transmission channel to a receiver, in which the transmitter comprises a channel 
encoder for encoding source symbols into coded symbols according to a coding property, and 
in which the receiver comprises a source decoder for deriving reconstructed source symbols 
5 from the coded symbols received from the transmission channel, the transmission system 

further comprises transmission quality determining means for deriving a transmission quality 
measure, and coding property setting means for setting the coding property to a value 
dependent on the transmission quality measure. 

The present invention also relates to a transmitter and a receiver for use in such 
10 a transmission system. The invention further relates to a transmission method. 

Such transmission systems can be used in applications where the quality of the 
transmission channel shows considerable variations. To enable a virtual error free transmission 
over such a transmission channel, in the transmitter the source symbols are encoded using a 
- channel encoder according an error correcting code having error correcting capabilities. In the 
1 5 receiver the source symbols are reconstructed by a channel decoder. Useful codes can include 
convolutional codes and several types of block codes 'such as Reed-Solomon codes. Also a 
combination of a convolutional 'code 'with "a block code is often used. 

The ratio between the nurnber of sburde symbols' and the number of channel 
symbols of such a code is called the rate,of the code. The error correction capabilities of such a 
20 code depend .heavily on the rate of the code. In case of a transmission channel with a strongly 
varying transmission quality the rate of the used channel code should be chosen to obtain 
virtually error free transmission at the worst channel conditions. This leads to a loss of useful 
transmission capacity when the transmission quality is high. 

" ' it.. - ;.' * ' 

. ' To prevent this loss of transmission capacity, the transmission system' can set 
25 the at least one coding property e^g. the,rate of the channel encoder, in dependence on the 

transmission quality. If a Viterbi decoder is used as channel decoder, the transmission quality 
measure can be derived from the likelihood measures used* in the Viterbi decoder. 

Other quality measures can e.g. be constituted by a number of detected • 
transmission errors per unit of time. 
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The problem to be solved by the present invention is how to derive a reliable 
quality measure despite of rapidly changing channel properties and changing coding 
properties. . 1 ; . : ... " ' 

To solve this problem the transmission system according to the present 
5 invention is characterized in that in that the transmission system comprises a filter for deriving 
a filtered transmission, quality measure, and in that the transmission system comprises filter 
initializing means for setting the filter to a predetermined initial state at a changing coding 
property. - .. ; ' y- ;.-■/•-• ; w [. i - 

By using a filter to derive a filtered quality measure^ an averaged quality 
10 measure is obtained which is suitable as basis for making decisions about the coding property. 
In order to reduce transient phenomena in the filter at the change of the coding property, the 
filter is set to; a predetermined initial state. . • : - , 
. . . An embodiment of the invention is .characterized in that said initial state 

corresponds to a typical quality measure for the changed coding property. t . 
15 - By setting the initial state .of .the. filter ta a. value corresponding to a typical 

quality measure,* it is obtained that no transient phenomena occur in the filter when the 
- transmission quality corresponds to said typical value' when the coding property is changed. 

A further embodiment of the invention is characterized in that the receiver 
comprises transmission means, for transmitting Xhe quality measure. to the transmitter, in that 
20 the transmitter comprises a transmitter filter for obtaining a filtered quality measure, and in 
that the coding property, setting means, are arranged for setting the coding property in 
dependence ;on the filtered quality measure: : 
" * . By transmitting the quality: measure to the transmitter via a return link, the filter 

can be^placed in the transmitter. It is observed that it is also possible that a filter is present in 
25 the receiver and the transmitter. The receiver is then arranged for transmitting via the return 
. path a (pre) filtered quality measure .to the transmitter, which performs a. further filter 
operation on the (pre) filtered signal. The transmitter .can be included in -a base station for 
mobile communication, but it is also possible that the transmitter is included in the mobile 
station. ' - * . 

30 • . . • . , - ... : . 

' The present invention will now be explained with reference to the drawing 
figures. • .■*..-. . t - 

Fig. 1 shows a transmission system according to the invention. 
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Fig: 2 shows a frame structure use in the transmission system according to 
Fig. 1. . - • ^ ^ • • 

Fig. 3 shows a filter according to the invention for filtering the quality measure. 
* Fig.' 4 shows a first' trellis diagram used in a Viterbi decoder which provides the 
5 quality measure used in the present invention. ' . , ; 

* - Fig. 5 shows a second trellis diagram -use'd in- a Viterbi decoder.which provides 

- - the quality measure used in the present invention.- • • * • v .. ; 

Fig. 6 shows a flow diagram of a program for a programmable processor to 
implement the Viterbi decoder. • ■ / - - r e -L •; v.. h ■•: ; \ 

The transmission system according to Fig. 1, comprises: three Important 
elements being the-TRAU (Transcoder and Rate Adapter Unit) 2, the BTS (Base Transceiver 
Station) 4 and the Mobile Station 6. The TRAU l is coupled to -the,BTS 4 via the A-bis 
15 ' interfaced The BTS 4 is coupled to, the Mobile Unit 6: via an Air Interface 10. ^ 

: * " A main signal being here a speech signal to beT transmitted to the Mobile Unit 6, 
-is applied 1 to a speech encoder 12vA first output! of the speech Encoder 12 carrying an encoded 
" speech signal also referred to as soiirce' symbols, is cbiipled to a channel encoder 14 via the A- 
bis interface 8. A second output ofthe Speech" encoder 12V 'Carrying a background noise level 
20 ' indicator B D is coupled to an input of a system' controller 16. A first output of the system . 
controller 16 carrying a coding property;*being here- a downlink Tate assignment signal R D is 
coupled to the speech encoder 12 and, via the A-bis interface, to' boding property setting means 
15 in the channel encoder 14 and' to a-further thannelencod'er^ 1 being here a block coder 1 8. A 
: second output of the system controller 1 6rcarrying an uplink rate assignment signal ;Ry is 
25 coupled to a second input 'of the- channel encoder 14/The two-bit rate assignment signal R'u is 
transmitted bit by bit ov.er two subsequentframes. The rate assignment signals Rd and Ru 
constitute' a request : to operate the downlink and* the uplink transmission system .on a coding 

- ■ property represented by Rd and Ry respectively.; ■:>..'..* ' . 

It is observed that the value of R D transmitted to the mobile station 6 can be 
30 overruled by the coding property sequencing means 13 which can force a predetermined 

sequence of coding properties, as represented by the rate assignment signal Ru, onto the block 

• encoder 18 the channel encoder 14 and the speech encoder 13. This predetermined sequence 
can be used for conveying additional information to the mobile station 6, without needing 
additional space in the transmission frame. It is pdissible that more than one predetermined 
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sequence of coding properties.is used. Each of the predetermined, sequences of coding 
properties corresponds to a different auxiliary signal value.. , 

The. system controller 1 6 receives from, the A-bis interface quality measures Qu 
and Q D indicating the quality of the air. interface 10 (radio channel) for the uplink and the 
downlink. The quality measure Qu-is compared with a plurality of threshold levels, and the 
result of this comparison is used by the system, controller 16 to divide the available channel 
capacity between the speech encoder 36 and the channel encoder 38 of the uplink. The signal 
Q D is filtered by low pass filter 22 and is subsequently compared with a plurality of threshold 
values. The result of the comparison is used to divide the available channel capacity; between 
the speech.'encoder 12 arid the channel encoder 14. For the uplink- and the downlink- four 
different combinations ; of the division of the channel" capacity between the speech encoder 12 
. and the channel encoder 14 are possible. These possibilities are presented in-the table below. 
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- - - Table 1 

From Table 1 it can be seen that the bitrate allocated to the speech encoder 12 
and the rate-o.f the channel encoder increases with the channel quality. This is possible because 
at better channel conditions the channel encoder can provide the required transmission quality 
(Frame Error Rate) using a lower bitrate. The bitrate saved by the larger rate of the channel 
encoder is exploited by allocating it to the speech encoder 12 in order to. obtain- a better speech 
quality. It is observed that the coding property, is here the rate of the channel encoder 14. The 
coding property setting means 1 5. are arranged for setting the rate.of the channel encoder 14 
according to the coding property supplied by the system controller 1 6. 

Under bad channel conditions the channel encoder needs to have a lower rate 
in order to be able to provide the required transmission quality.-The channel encoder will be a 
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variable rate convolutional 'encoder which encodes the output bits of the speech encoder 12 to 
which an 8 bit CRC is added. The variable rate can be obtained by using different ,; 
convolutional codes havirig a different basic rate or by using puncturing of a convolutional 
code With a fixed basic rate. Preferably a cotribiriatioh of these- methods is used. 

In Table 2 presented below the- properties of the .convolutional codes. given in 
Table 1 are presented. All these corivolutionaPcbdes have a value v equal to 5. . 
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Table 2 ' " '" ' ' 

In Table 2 the values Gj represent the generator polynomials. The generator 
polynomials G(n) are defined according to: ' ' ' : ' 

Gi(D) = g 0 © gi • D@---e.gn_.! • D n ~^ $ g. n .- D n ' (A) 

In (1) © is a mddulo-2 addition, i is the octal representation of the sequence go, gu - * * g v -i, g v . 

• - For each of the different" codes the generator polynomials used in it, are 

indicated by a number in the corresponding cell. The number in the corresponding cell 
indicates for which of the source symbols, the corresponding generator polynomial is taken 
into account/Furthermore said number indicates the position of the coded symbol derived by 



WO 99/62213 6 PCI7IB99/00921 

using said polynomial in the sequence .of source symbols. Each digit indicates the position in 
the sequence of channel symbols, of the channel symbol derived by using the indicated 
"generator polynomial. For the rate 1/2 code, the generator polynomials 57 and 65 are used. For 
each source symbol first the char^el'symbol calculated according to polynomial 65 is 
5 transmitted, and" secondly the channel symbol according to generator polynomial 57 is ~ 

" transmitted. In a similar way the polynomials to be used for determining the channel symbols 
for the rate 1/4 code can be determined from Table 3. The other codes are punctured 
convolutional codes. If a digit in the table is equal to 0, it means that the corresponding 
" .generator polynomial is not used for "said particular source' symbol. From Table 2 can be seen 
10 that some of the.generatof polynomials are not used for each ofthe source symbols. It is 

observed that the sequences of numbers in the. table" are continued periodically for sequences 

* "of input symbols longer than 1, 3, 5- or ^respectively:- - - 

* - i t i 5 observed that Tablel gives the values of thebitrate of the speech encoder 

' 12 and the rate of the channel encoder 14- for a full rate channel and a- half rate channel. The 
1 5 decision about which channel is used is taken by the system operator, and is signaled to the 
TRAU 2, the BTS 4 and the Mobile Station 6, by means of an out of band control signal, 
which can be transmitted on a separate control channel. 16. To, the channel encoder 14 also the 

signal Ru is applied. .... 

The block coder 1 3 is present to encode the selected rate R D for transmission to 
20 the Mobile Station 6. This rate Rqis encoded in a separate encoder for two reasons, the first 

reason is that.it is desirable to inform the channel decoder 28 in the mobile station of a new 

rate R D before data encoded according to said rate arrives at the channel decoder 28. A second 

reason is that it is desired that the value R D is better protected against transmission errors than 

it is possible with the channel encoder 14. Jo enhance the error correcting properties ofthe 
25 encoded Ro value even more, the codewords are split in two. parts which are transmitted in 

separate frames. This splitting of the codewords allows longer codewords to be chosen, 

resulting in further improved error correcting .capabilities. r 

The . block coder 1 8 encodes the coding property R D which is represented by 

„ two bits into an encoded coding property encoded according, to a block code with codewords 
30 of 16 bits if a full rate channel is used. If a half rate channel is used, a block code with 

codewords of 8 bits are used to encode the coding property. The codewords used are 

presented below in Table 3 and Table 4. 
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' Table 3 : Half Rate Channel 
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5 Table 4: Full Rate Channel 

From Table 3 and Table 4, it can be seen that the codewords used for a full rate 
. channel are obtained by repeating the codewords used for a half rate channel, resulting'in 
improved error correcting properties. In a half-rate channel, the symbols Co to C3 are 
10 transmitted in a first frame, and tHe bits C4 to C 7 are transmitted in a subsequent frame. In a • 
full-rate channel, the symbols Co to C 7 are transmitted in a First frame, and the bits Cs to C15 

are transmitted in a subsequent frame. , . . 

The outputs of the channel encoder 14 and the Block encoder 1 8 are transmitted 
in time division multiplex over the air interface 10. It is however also possible to use CDMA 
15 for transmitting the several signals over the air interface 10. In the Mobile Station 6/the signal 
received from the air interface 10 is applied to a channel decoder 28 and to a further channel 
decoder being here a block decoder 26. The block decoder 26 is arranged for deriving the 
coding property represented by thfe Rd bits by decoding the encoded coding property 
represented by codeword Co * * * C N , in which N is 7 for the half rate channel and N is 1 5 for 
20 the full rate channel. 

The block decoder 26 is arranged for calculating the correlation between the 
four possible codewords and its input signal. This is done in two passes because the 
codewords are transmitted in parts in two subsequent frames. After the input signal 
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corresponding to the first part of the codeword has been received, the correlation value 
between the first parts of the possible . codewords and the input value are calculated and stored. 
When in.the subsequent frame, the -input signalcorresponding to the second part of the 
codeword is received, the correlation value between the second parts of the possible 
codewords and the input signal are calculated and added to the previously stored correlation 
.value, in order to obtain the final correlation, values, The value of R D corresponding to the 
codeword having the largest correlation value with the total input signal, is selected as the 
received codeword representing .the coding .property, and is passed to the output of the block 
decoder 26 . The output of the block decoder 26 is connected to a control input of the property 
setting means in the channel decoder 28 and to a control input of the speech decoder 30 for 
setting the.rate. of the channel decoder 28 and the bitrate of the speech decoder 30 to a value 

corresponding to the signal Rd- - , ' 

The channel.decoder 28 decodes its input signal, and presents at a first output 

an encoded speech signal to an input of a speech decoder 30. 

. : The channel decoder 28-presents at a second output a signal BFI (Bad Frame 
Indicator) indicating an incorrect reception of a. frame. This BFI signal is obtained by 
calculating a checksum over a part of . the signal decoded by a convolution^ decoder in the 
channel decoder 28, and by comparing the calculated checksum with the value of the 
checksum received from the air interface 10. 

■ The speech decoder, 30 is. arranged for. deriving a replica of the speech signal of 
the speech encoder 12 from.the output. signal . of the ; channel decoder 20. In case a BFI signal is 
received from the channel decoder 28,.the speech decoder 3.0. is arranged for deriving a speech 
signal based on the previously received parameters corresponding to the previous frame. If a 
plurality of subsequent, frames are indicated as bad frame, the speech decoder 30 can be 
arranged for muting its output signal. . . .!...... 

. : ,- The channel .decoder 28 provides at a third output the decoded signal R 0 . The 

signal Ru . represents a ; coding property being here a bitrate setting of the uplink. Per frame the 
.-signal Ru comprises 1 bit (the RQI bit ). In a deformatter 34 the.two bits received in 
subsequent frames are combined in a bitrate setting Ru' for the uplink which is represented by 
two bits. This bitrate setting Ru' which selects one of the possibilities according to Table 1 to 
be used for the uplink is applied to a control input of a speech encoder 36, to a control input of 
a channel encoder 38, and to an input of a further channel encoder being here a block encoder 
40. If -the channel decoder 20 signals a bad frame by issuing a BFI signal, the decoded signal 
Ru is not used for setting the uplink rate, because it is regarded as unreliable 
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■ ■ ■ • The channel decoder 28 provides at a fourth output a quality measure MMDd. 
This measure MMD can easily be' derived when a Viterbi decoder is used in the channel 
decoder. This quality measureis filtered in the processing unit 32 according to a first order 
filter. For the output signal of the filter in the processing unit 32 can be written: . 
MMD'M-Cl-^-MMDM + ^-MMD^n-l] " --v.- : . ..• (B) 

After the bitrate setting of the channel decoder 28 has been changed in response 
to a changed value of Rd, the value of MMD'['n-l] is set to a typical -value corresponding to 
the long time average* of the filtered MMD J for the newly set bitrate andfor atypical downlink 
channel quality! This is done to reduce transient phenomena when switching between different 
values of the bitrate. 1 - . -. r • 1 "* 

The output signal of the filter is quantized with 2 bits to a- quality indicator Q D . 
The quality indicator Q D is applied to a second input of the channel encoder 38. The 2 bit 
quality indicator Qd is transmitted once" each two frames using one bit position in each frame. 

A speech signal applied to the speech encoder 36 in the mobile station 6 is 
encoded arid passed to the channel encoder 38*. The channel encoder 38 calculates a CRC 
value over its input bits, adds the CRC value to its input bits, and encodes the combination of 
input bits and CRC value according to the cdnvolutionai code selected by the signal Ru' from 
Table i: ' " : ' "~ : " ' y ' " •■ : *< ' v: ' 

The block encoder 40 encodes the signal Ru' represented by two bits according 
to Table 3 or Table 4 dependent on whether a half-fate channel or a full-rate channel-is used. 
Also here only half a codeword is transmitted in a frame: 

The output signals of the chanriel encoder 3 8 and the block encoder 40 in the 
mobile station 6 are trarismitted via the air interface 10 to the BTS 4, In the BTS 4, the block 
coded signal Ry' is decoded by a further channel decoder being here -a block decoder 42. The 
operation of the block decoder 42 is the same ias the operation ofthe block decoder 26. At the 
output of the" block decoder 42 a decoded coding property- represented by a signal Ru" is 
available. This decoded signal Ru" is applied to a control input of coding property setting 
means in a channel decoder 44 and is passed, via the'A-bis' interface, to- a control input of a 
speech decbder J 48. ' : - 

In the BTS 4, the signals from the channel encoder 38, received via the air 
interface 10, are applied to the channel decoder 44. The channel decoder 44 decodes its input 
signals, and passes the decoded signal's via the A-bis interface 8 to the TRAU 2. The channel 
decoder 44 provides a quality measure MMDu representing the transmission quality of the 
uplink to a processing unit 46. The processing unit 46 performs a filter operation similar to 
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that performed in the processing unit 32 and*22. Subsequently the result of the filter operation 
is quantized in two bits and transmitted, via the A-bis interface 8 to the TRAU 2. 
- In the system controller 16/ a decision unit 20 determines the bitrate setting Ru 

to be used for the uplink from the quality measure Qu- Under normal circumstances, the part 
of the channel capacity allocated to the speech coder will increase with increasing channel 
quality /The rate Ru is transmitted once per two frames. 

The signal Q D ' received from the channel decoder 44 is passed to a processing 
unit 22 in the system controller 16. in . the processing unit 22, the bits representing Qd' 
received in two subsequent frames are assembled, and the signal Qd' is filteredby a first order 
low-pass filter, having similar properties as the low pass filter in teleprocessing unit 32. 
■ " • The filtered signal Q D ' is compared with two threshold values which depend on 
the actual value of the downlink rate R D . If the filtered signal Qd' falls below the lowest of 
said threshold value, the signal quality is too low for the rate R D , and the processing unit 
switches to a rate which is one step lower than the present rate.' If the filtered signal Qd' 
exceeds the highest of said threshold values,, the signal quality is too high for the rate R D , and 
the processing unit' switches to a rate which is one step higher than the present-rate. The 
decision taking about the uplink rate Ru is similar as the decisionmaking about the downlink 

rate Rd- ' '"' ' ' ' " ' ■ . ■ ...... 

Again, under normal circumstances, the part of the channel capacity allocated to 
the speech coder will increase with increasing channel quality. Under special circumstances 
the signal R r , can also be used to transmit a reconfiguration signal to the mobile station. This 
reconfiguration signal can e.g. indicate that a different speech encoding/decoding and or 
channel coding/decoding algorithm should be used. This reconfiguration signal can be 
encoded using a special predetermined sequence of R D signals, this special predetermined 
sequence o f Rd signals is recognised by "an escape sequence decoder 3 1 in the mobile station, 
which is arranged for issuing a reconfiguration signal to the effected devices when a 
predetermined (escape) sequence has been detected. The escape sequence decoder 30 can 
comprise -a shift register in which subsequent-values of R D are clocked. By comparing the 
content of the shift register with the predetermined sequences, it can easily be detected when 
an escape sequence is received, and which of the possible escape sequences is received.. 

An output signal of the channel decoder ,44, representing the encoded speech 
signal, is transmitted via the A-Bis interface to the TRAU -2. In the TRAU 2,.the encoded 

■ speech signal. is applied to the speech decoder. 48. A signal BFI at the output of the channel 
decoder 44. indicating the detecting of a CRC error, is passed to the speech decoder 48 via the 
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A-Bis interface 8.- Thespeech decoder 48 is arranged for deriving a replica of the speech 
signal of the speech encoder 36 from, the output signal of the channel decoder .44. In case a 
* BFI signal is received from the channel decoder 44, the speech decoder 4S is arranged for 
deriving a speech signal based on the previously received signal corresponding to the previous 
5 franrie/iri the same way as is done by. the speech decoder .3-0. If a plurality of subsequent 

frames are indicated as bad frame, the speech decoder 48 can be arranged for performing more 
advanced error concealment procedures.- ~ • . -v ** : . r v 

' Fig. 2 shows the frame format used in a transmission system according to the 
■ invention. The speech encoder 12 or 36 proyides a group- 60 of C-b its which should be 
10 - protected- against transmission errors, and a.group 64of U-bits which do not have to be 

protected against transmission errors. The further sequence comprises the U-bits. The decision 
unit 20 and the processing unit 32 provide one bit R.QI 62 per frame for signaling purposes as 
explained above. : ; - ■.. — 

* - The above combination .pf bits is applied. to, the channel encoder 14 or 38 which 
15 : first calculates a CRC over.the combination of the;RQI bit and the C-bits,and appends 8 .CRC 
* • bits behind the f C-bits 60 and the RQI.bit 62/The U-bits are not involved. with the,calculation 
" : ■ ' of the CRC.bits. The combination 66 ofthe C-bitS; 60 and the RQI bit 62 and the CRC bits 68 
are encoded according to a convolutional code into a coded sequence 70. The encoded 
symbols comprise the coded .sequence 70. The: U-bits remain unchanged. 
20* The number of bits in the combination 66 depends on the rate of the 

1 convolutional encoder and the -type. of channel used, as is presented below in Table 5. 



: #bifs/rate " 


172 .;• 


1/4 : '. . ; 


.3/4 ...< 


3/7 ; .. 


3'/8 . 


5/8 .. .. . 


6/7 


Full rate- 


217 


109.. . 




1 89 _ . 


.165 






Haff rate 


105 •• 




159.- 






125 . , ; 


174 



: - ' ■ - - '■■ Tabled : •*-■>. :, 
25 - * L ' The two R A bits which represent the coding property are encoded in codewords 

74, which represent the encoded coding- property, according the code displayed in Table 3 or 
4, dependent on the available transmission capacity (half rate or full rate). This encoding is 
only performed once in two frames. The codewords 74 are split in two parts 76 and 78 and 
transmitted in the present frame and the subsequent frame. 
30 ' ■ In the filter 34, 22 according to Fig. 3, the input signal is applied to a multiplier 

164 which multiplies the input signal with a constant^ ! -a) defining the time constant of the 
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filter. The output of the multiplier 164 is connected to a first input -of an adder 166. An output 

of the adder 166 is connected to a first input of a selector .167, which passes under normal 

operation the output signal of the adder 166 to an input of a quantizer 174 and to an input of a 

delay element 170: The output of the delay element 1.70 is connected to an input of a 

multiplier 172 which multiplies the output signal of the delay element 170 with a factor a. The 

output of the multiplier 172 is connected to. a second input of the adder 166. 

• '• The combination of the multiplier. 164, the adder 166, the delay element 170 

and the multiplier 172 constitutes.a low pass filter with a DC transfer-function of 1 and a time 
constant which is proportional- to a-D, in which P is the delay value-pf the delay element 170. 

According to the present, invention the filter can be set to a predetermined state 
in response to a changing- coding property. For that purpose, the filter 22, 34 comprises filter 
initialisation means comprising a change detector 162, a memory. 160 and a selector 168. The 
- a change -detector 162 detects a changing coding property by comparing-the R x value of the 
present frame with the R x value of the previous frame.- If the values differ, the selector 168 is 
activated in order to. pass an initial state, corresponding to the new value of Rx from a memory 
160 to the delay element 170, which takes over this value. The value read from the memory 
160 depends on the new and the previous R x value, and is equal to one of the threshold values 
used in the processing unit 22. If the previous Rx value indicated a lower transmission quality, 
the value read from the memory 160 is equal to the lower threshold value used in the 
processing unit 22. If the previous R x value indicated a . higher transmission quality, the value 
read from the memory .160. is equal to the higher threshold value used in the processing unit 
. 22. This is.done to enable- a quick switching back to the original situation, when this is 

■ required. • : ' • •;; ■- ' ". '. \ . 

In the table below the relation between the previous value of Rx, the present 

value of R A and the initial , states of the filter is shown. ; 



Previous F^x- 


Present -R X " ■ *■ 


Initial filter state 


1 


0 . . .-. 


Thresholdo 


0 1 . > - * ' : 


1' . . . '■■ • • - . . . . - 


Thresholdj(low) 






Threshold i (high) . 


1 


2 


Threshold 2 (low) : 


3 ' 


2 : - ■ . : 


Threshold 2 (high) 


2 


3" 


ThreshoId3 
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-•. ■ - It is observed that for present values Rx is 0 and 2 only one threshold value is 
used, because from that state switching in only one direction is possible.: ; 
' ' ; Fig! 3 shows an example of a trellis to be used in the channel decoders 28 and 

29 for determining the sequences of source symbols from the r sequences of channel symbols. It 
5 is assumed that the' source symbols are. encoded using a convolutional channel encoder. 

In a convolutional encoder, the- sequence of source symbols are clocked into a 
shift register with length v. The state of the convolutionaL encoder is defined by the content of 
the shift' register; If a binary con volutionafrencoder-is 1 used; the number of possible states of the 
convolutional encoder is equal to 2 V . The channel symbols* are obtained by combining several 
1 0 symbols available at different taps 'of the shift register by using modulo-two operations. 

■ " " ■ The channel'de'coder is arranged for: estimating the state. sequences as they are 
present during the encoding process" in the decoder. This estimating is done by. determining 
candidate state sequences on basis of a likelihood measure, further to be referred to as path 
metric ; This path metric is determined from the channel signal and said. candidate, state 
15 ' ' sequences. The number of candidate sequences is equal to the number ofistates in the channel 
encoder/ '•■ " t: '■ : ^ 

At the beginning, of the decoding process, each of the. candidate 
consists of 'one of the 2 v - different states. The likelihood measures of all the statesis set to 
equal values.' After having received the channel si gnal eorresponding.to the initial state of the 
20 channel encoder, the candidate sequences are extended by constructing extended-candidate 

sequences.' Each extended candidate sequence comprises the originating candidate sequence to 
which' one of the possible new states are appended. For each new. state, the path metric for all 
the paths leading to said new state is calculated from the path metric of the originating state 
and a branch 'metric determined from the channel signal and the channel symbols 
25 corresponding to the transition between 1 the originating state' and the new state., i 

The'decoding step is terminated by keeping only the path and the corresponding 
path metric of the best path leading to the new state. 

'■ ' In the channel decoder described by the trellis according to Fig'. 4~.the decoding 
is continued until the trellis has been extended N. times, in which N is the'riumber of source 
30 symbols.' At that time, the state having the largest path metric is used as starting point for a 
trace back operation to find a earlier state,^tiich;is here the state 204 at the v th extension of 
the state sequence (t=v). From the trellis according to Fig. 4 it can be seen that the paths for 
t < v are merged. The state 204 is stored for later use. After the state at t = N the decoding is 



m 
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continued until t = N + y. : At t = N + v, the state 206 is selected as the state corresponding to 
the earlier state 204 which was stored at t = N. At state 206 the best path is selected, and this 
path is traced back to state 204 for determining the source symbols at each transition. It is 
observed that the source bit are not found in the correct order, but that they are circularly 
shifted over v symbols. By shifting them back over v symbols, the correct order can be 

restored. • '• ' : - r : -' • •"• 

■ - It is preferable to delay the traceback to find the earlier state 204 until the state 
sequence has been extended .to : t = N + v. At t = N + v, the state having the largest path metric 
is selected and is : used as starting point for the trace back operation to find the earlier state 204 
; at t = v. Subsequently the state 206 is selected as the final state, which, is used for determining 
the sequence of source symbols. - 

• " ' ; In Fig. 5 a trellis Of a slightly modified decoder is shown. This trellis differs 

"only for • t >N from the trellis^ according to Fig. 4. After the selection.of the most likely state at 
t = N and the subsequent traceback to find the earlier state 204, the decoder forces the trellis to 
end in state 206. The states 208 and 210 are not included anymore; because they, can not lead 
to state 206. For the same reason, the path metrics of the states 212, 214 and 216 are not 
determined. - ■ • - 



WO 99/62213 



15 



PCT/IB99/00921 



iri the flow diagram according to Fig. 6, the numbered blocks have the 
following meaning. ;: ' : '*•'-* 



No.' Inscription 



Meaning 



220 i:=0 

~ : - < ' < j:=0 • 
222' i=N ?' 4 
254 j:=0 * ' • v: 

226 ' Dep'uncture . ' ; 

j~j+f(i) 

228 Branch Metric Calculations . 
230 ! i>mmdstart & i<mmdstpp . . 

232'=* ACS with MMD calculations' 



234 ACS without MMD calculations 

236 Store survivors 

238 i:=i+l 

240 i=N+e ? 

242 Find best state 

244 Trace back N steps from s_max to s_0 

246 s_0 = s_max ? 

248 Trace back N steps from s_max with 
s_max set to s_0 

250 Output source symbols and MMD 



The source symbol pointer and the channel 
symbol index are initialized. 
The value of i is compared with N. ; . 
The channel symbol index is reset to 0. 
A depuncturing operation is performed and the 
channel symbol index is updated accordingly. 
The new branch metrics are calculated 
It is checked- whether the source symbol pointer 
is in a predetermined range. 
JThe Add Cppipare Select operation, including 
the determination of the minimum metric 
distance is performed. 
The ACS operation is performed. 
The survivors resulting from the ACS operation 
are stored. 

The source symbol pointer is incremented. 
The source symbol pointer is compared with N 

+ £. 

The best state is selected. 

A trace back operation for finding the earlier 

state is performed. 

The selected state and the earlier state are 
compared. 

The state s_max is made equal to state s_0 and 
a trace back operation to the earlier state is 
performed. 

The source symbols and the corresponding 
MMD are made available at the output. 
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In the program according to the flow diagram of Fig. 5 ,t is assumed :that the channel signal is 
sampled with the channel symbol period, arid that the channel symbol samples are stored for 
later use. It is further observed that it is possible that a punctured.convolution code is used. In 
a punctured convolution^ coder, channel symbols at predetermined positions are simply 
deleted. In" the corresponding decoder, the channel signal value is set to zero. 

' - in instruction" 220 the source symbol pointer i and the channel symbol index j 
are set to a value of 0: In instruction 222, the source symbol pointer i is compared with N. If i 
is equal to N, state sequences of length N have been determined, and-all channel signal 

■ samples have beeri used once. In order to extend the encoding process, the first samples of the 
' channel signal have to be re-used. This is obtained by resetting the channel symbol index to 0. 

In instruction 226 the channel signal samples to be used with the next to be performed branch 
metric calculations are determined. If a punctured convolution^ code is used, the channel 
signal samples -corresponding to non-transmitted channel symbols are set to a value of zero. 

In instruction 228 the branch metrics are calculated. For each possible 
combination of new state and previous state the corresponding channel symbols are read from 
• a table.The branch metric corresponding to^said combination. of new state and previous state 
is determined by calculating a correlation' value between . the channel signal samples and the 
channel symbols read from the table/It is observed that- for the calculation of the correlation 
value a symbol value of 0 is represented. by -1 and that a symbol value of .1 is represented by 
+ 1, because the ideal values of the channel signal, samples are +a. and -a. Channel signal 
- samples corresponding to depunctured symbols are set to 0, indicating an erasure. 
. ;f In instruction 230 it is checked whether the source.symbol pointer lies in a 

range between mmdstart and mmdstop. The values mmdstart and mmdstop define a range 

■ within the trellis . in which the quality measure is determined. If i falls outside the range, the 
15 • program continues at instruction 234 for performing the Add Compare Select operation. 

. , For each new state, the path metric of all paths ending in said new state 

calculated. This is done by adding the branch metric calculated in instruction 234 to the state 
; metric of. the . corresponding previous state. Subsequently the. path metrics of the different paths 
ending in said new state are compared, and the path having the largest path metric is selected. 
30 The other paths are discarded. In thexase of binary convolution^ codes derived from a 1/n 
basic code, only two-paths end in each new state. This add compare select operation is 

performed for each new state. 

In instruction 232 the same operation as in instruction 234 is performed, but 
now also the MMD value is calculated. A metric difference (MD) is the difference between 
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the 'two path' metrics of the competing paths ending in a new state. The MMD value of a path 
is the minimum value of the metric difference (MD) encountered on said path. The MMD 
value 'of the path finally selected is a good measure for the transmission quality. The 
implementation effort for determining the MMD is quite modest. Only a memory for keeping 
5 track of the MMD for each state has to. be added. The calculations to be performed are also 
needed for the add compare select operation.- The use of the MMD as measure for the 
transmission quality is generally applicable. Its -use is not restricted to the "tail biting" or 
"zero tailing" codes discussed herein. , r : • t , 

■*■'■-■• In instruction 236 the surviving state sequences are stored. This is done by 

1 0 ■* Storing for each state one symbol (one bit in the case of two possible paths ending in a state) 
for each state transition. : This symbol uniquely defines the state transition. The value of the 
symbol may be:taken equal ,to the spurce symbol corresponding. to said transition. 

In instruction 238 the source symbol pointer is incremented to prepare 
processing of the next stage of the trellis. 

15 - ; In instruction 240 r the value of the source symbol pointer i is compared with a 

value N^s. 1 The value of.s is chosen as compromise between, the decoding complexity and the 
decoding quality. Experiments have shown that. a suitable value for s is y. For reduction of 
complexity, it can be advantageous to make s equal to a multiple of the puncturing period of 
the convolution^! code. In' a simulated system a value-of £ between 2v and 2v+2 is used. 

20 If the value of i is smaller than *N+e, the program is'continued at instruction 222 

for processing the next stage of thetrellis* Otherwise the program is. continued -at -instruction 
242. In instruction 242, the state having the largest path metric : is selected as the best final 

state. * ' ' *' '"-" J ' : ~* - ' • ■ **■ \ ■ .;■ > • - ; 

In instruction 244; a trace back operation is performed to find the earlier state. 

25 This is done by recursively reconstructing the states passed by the selected path until the 

earlier state is reached. For this use is madfe of the (source) symbols stored with the selected 
path. These symbols stored albngthe path are stored separately: ' 

In instruction 246; the' best final state selected in instruction 242 is compared 
with the earlier state fouWd in instruction 1 44. If both states are the same, the program 

30 continues at instruction 250. If both states differ, in instructidn 248 the state found as the 
earlier state is selected as final state; and a trace back until the earlier state is performed to 
determine all the source symbols. 
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In instruction 250, the reconstructed source sequence is passed to the output of 
the source encoder together with the MMD value associated with the finally selected final 
state. 
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■CLAIMS::- * *: v.r: 



1. Transmission system comprising a transmitter coupled via a transmission 
channel to a receiver, in which the transmitter comprises a channel encoder for encoding 
source symbols into coded symbols according to a coding property, and in which the receiver 
comprises a source decoder for deriving reconstructed source symbols from the coded symbols 

5 received from the transmission channel, the transmission system further comprises 

transmission quality determining means for deriving a transmission quality measure, and 
coding property setting means for setting the coding property to a value dependent on the 
transmission quality measure, characterized in that the transmission system comprises a filter 
for deriving a filtered transmission quality measure, and in that the transmission system 
10 comprises filter initializing means for setting the filter to a predetermined initial state at a 
changing coding property. 

2. Transmission system according to claim 1, characterized in that said initial state 
corresponds to a typical quality measure for the changed coding property. 

15 

3. Transmission system according to claim 1 or 2, characterized in that the filter 
comprises a receiver filter present in the receiver. 

4. Transmission system according to claim 1, 2 or 3, characterized in that the 

20 receiver comprises transmission means for transmitting the quality measure to the transmitter, 
in that the transmitter comprises a transmitter filter for obtaining a filtered quality measure, 
and in thai the coding property setting means are arranged for setting the coding property in 
dependence on the filtered quality measure. 

25 5. Transmission system according to claim 1,2,3 or 4, characterized in that the 

filter initializing means are arranged for setting the filter to a predetermined initial state 
corresponding to a threshold value used for setting the coding property in dependence on the 
filtered quality measure. 
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6. Transmitter comprises a channel encoder for encoding source symbols into 

. coded symbols according to a coding property, said transmi tter being .arranged for transmitting 
the coded source symbol, the transmitter further comprises coding property setting means for 
setting the coding property to.a value dependent on a transmission quality measure, 
characterized in that the\traiismitterisjEuraiged for receiving a quality measure, in that the 
transmitter comprises; a:fi Iter for deriving;* filtered transmission quality measure from the 
received quality measure, and in that the -transmitter comprises filter initializing means for 
setting the filter to a predetermined initial state at a changing coding property. 



10 7. Receiver comprising a source decoder for deriving reconstructed source 

symbols from iymBols encoded ac#rding;t£a : coding property, the receiver further comprises 
transmission quality detemiihing means for deriving a transmission quality measure, 
characterized in that: the receiver comprises a filter for deriving a.filtered transmission quality 
measure, and-in that the receiver comprises filter initializing means for setting the filter to a 

1 5 predetermined initial state at a changing coding property . r - * 

8. Transmission method comprising encoding source symbols into coded symbols 

according jo7a coding property iiid fran/mit^ng7tfie ipdgd^symbqlSi -deriving reconstructed 
source symbols frdrti the coded' symbols; deriving a transmission quality measure, and setting 
20 the coding property to a value dependenton the transmission quality measure, characterized in 
that the method' further comprises-deriving a filtered- transmission- quality measure, and setting 
the 'filter to -a* predetermined -initiaLstate at a changing coding property. . 



9. ...Method comprises encoding source symbols into coded symbols according to a 

25 coding property which^is'seTto'a Value dependent on a transmission quality measure, 

transmitting the coded, sburpe ,s>opbols } -characterized r m comprises receiving a 

quality measure, deriving a : filtered tr^smission from the received quality 

measure, and setting the filter to a predetermined initial state at a changing coding property. 

30 1 0. i Method comprising deriving reconstructed ; squrce symbols from symbols 

encpded according to a coding property, deriving a transmission quality measure, 
characterized in that the method comprises deriving a filtered transmission quality measure, 
and in that the method comprises setting the filter to a predetermined initial state at a changing 
coding property. 
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(57) Abstract - « * . 

In a transmission system comprising a transmitter (4) coupled via a transmission channel {10) to a receiver (6). The transmitter (4) 
comprises a channel' encoder (14) for deriving encoded symbols from source symbols. The receiver (6) comprises a channel decoder (28) 
for reconstructing the source symbols from the signal received from the transmission channel (10). According to the present invention, the 
transmitter (4) comprises a separate encoder for coding and transmitting a coding property used in the channel encoder (14) to the receiver 
(6). The receiver (6) is arranged for receiving the encoded coding property from the transmission medium, and the separate channel decoder 
(26) is arranged for decoding the encoded coding property. 'Hie coding property provided by the separate channel decoder (26) is passed 
to setting means (27) in the channel decoder (28) for setting the coding property of the channel decoder (28). 
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